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What is claimed is : 

1. A method for detecting load balancing in a distributed processing network, 
comprising: 

providing a baseline topology; 

selecting, from the baseline topology, first and second addresses associated with first 
5 and second routers, respectively, wherein the first router has an associated first hop count 
relative to a selected node and the second router an associated second hop count relative to 
the selected node and wherein the first hop count is less than the second hop count; 

transmitting at least one test packet, the at least one test packet having a time to live 
equal to or greater than the second hop count; 
10 receiving at least one response associated with the test packets; and 

determining, based on the at least one response, whether load balancing is in effect 
at the first router. 



2. The method of Claim 1 , further comprising: 
selecting a network object; 

identifying a first set of unique addresses within the selected network object; 

creating a second set of unique addresses, wherein the second set is the union of the 
5 first set and a third set of router interface addresses associated with routers between the 
selected node and the selected subnetwork, wherein the first and second addresses are 
included within the third set. 
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3. The method of Claim 2, further comprising: 

determining whether the second address is contactable, wherein the network object 
is an edge subnetwork, and the steps of Claims 1 and 2 are repeated for each of a plurality 
of network objects. 

4. The method of Claim 1, wherein the time to live is equal to the second hop 
count, wherein the second hop count exceeds the first hop count by one hop, and wherein the 
steps of Claim 1 are repeated for each of a plurality of routers in a set of routers. 

5. The method of Claim 1, wherein in the determining step per-packet load 
balancing is in effect when the at least one test packet is a plurality of test packets having a 
common source and destination addresses and at least two different routers responded to the 
at least one test packet. 

6. The method of Claim 5, further comprising, when per-packet load balancing 
is in effect: 

instantiating a cloud between the first router and a selected subnetwork. 

7. The method of Claim 1, wherein in the determining step one of per- 
destination and per-source/destination load balancing is in effect when the at least one test 
packet is a plurality of test packets having a common source address but differing destination 
addresses and at least two different routers responded to the at least one test packet. 
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8. The method of Claim 1 , wherein the determining step comprises: 
first determining whether per-packet load balancing is in effect; and 

second determining whether at least one ofper-destination andper-source/destination 
load balancing is in effect. 

9. The method of Claim 8, further comprising: 

determining whether or not asymmetry is present between the first and second 

routers. 

10. A computer readable medium containing instructions operable to perform the 
steps of Claim 1. 

11. A logic circuit operable to perform the steps of Claim 1 . 
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12. A method for identifying per-packet load balancing, comprising: 
providing a baseline topology; 

selecting, from the baseline topology, first and second addresses associated with first 
and second routers, respectively, wherein the first router has an associated first hop count 
5 relative to a selected node and the second router an associated second hop count relative to 
the selected node and wherein the first hop count is less than the second hop count; 

transmitting a plurality of test packets from a common source address to a common 
selected destination address, each of the test packets having a time to live equal to or greater 
than the second hop count; 
10 receiving a plurality of responses associated with the test packets; and 

determining, based on the responses, whether per-packet load balancing is in effect 
at the first router. 



1 3 . The method of Claim 1 2, further comprising: 
selecting a subnetwork; 

identifying a first set of unique addresses within the selected subnetwork; 

creating a second set of unique addresses, wherein the second set is the union of the 
5 first set and a third set of router interface addresses associated with routers between the 
selected node and the selected subnetwork, wherein the first and second addresses are 
included within the third set. 
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14. The method of Claim 12, further comprising: 

determining whether the second address is contactable and wherein the second hop 
count exceeds the first hop count by one hop. 



15. The method of Claim 12, wherein the time to live is equal to the second hop 

count. 



16. The method of Claim 12, wherein in the determining step per-packet load 
balancing is in effect when at least two different routers responded to the at least one test 
packet. 



1 7. The method of Claim 12, further comprising, when per-packet load balancing 
is in effect: 

instantiating a cloud between the first router and a selected subnetwork. 

18. The method of Claim 12, wherein the determining step comprises: 
first determining whether per-packet load balancing is in effect; and 

second determining whether at least one ofper-destination andper-source/destination 
load balancing is in effect. 



19. The method of Claim 12, further comprising: 

determining whether or not asymmetry is present between the first and second 
routers. 
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20. The method of Claim 12, further comprising: 

selecting, from the baseline topology, a third address associated with a third router, 
wherein the third router has an associated third hop count relative to the selected node and 
wherein the second hop count is less than the third hop count; 
5 transmitting a plurality of second test packets from the common source address to the 

common selected destination address, each of the second test packets having a time to live 
equal to or greater than the third hop count; 

receiving a plurality of second responses associated with the second test packets; and 
determining, based on the responses, whether per-packet load balancing is in effect 
1 0 at the second router. 

21. A computer readable medium containing instructions operable to perform the 
steps of Claim 12. 

22. A logic circuit operable to perform the steps of Claim 12. 
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23. A method for identifying per-packet load balancing, comprising: 
providing a baseline topology; 

selecting, from the baseline topology, first and second addresses associated with first 
and second routers, respectively, wherein the first router has an associated first hop count 
5 relative to a selected node and the second router an associated second hop count relative to 
the selected node and wherein the first hop count is less than the second hop count; 

transmitting a plurality of test packets from a common source address to a plurality 
of differing destination addresses, each of the test packets having a time to live equal to or 
greater than the second hop count; 
10 receiving a plurality of responses associated with the test packets; and 

determining, based on the at least one response, whether one of per-destination and 
per-source/destination packet load balancing is in effect at the first router. 

24. The method of Claim 23, further comprising: 
selecting a subnetwork; 

identifying a first set of unique addresses within the selected subnetwork; 

creating a second set of unique addresses, wherein the second set is the union of the 
5 first set and a third set of router interface addresses associated with routers between the 
selected node and the selected subnetwork, wherein the first and second addresses are 
included within the third set. 
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25. The method of Claim 23, further comprising: 

determining whether the second address is contactable and wherein the second hop 
count exceeds the first hop count by one hop. 

26. The method of Claim 23, wherein the time to live is equal to the second hop 

count. 

27. The method of Claim 23, wherein, in the determining step, one of per- 
destination and per-source/destination load balancing is in effect when at least two different 
routers responded to the at least one test packet. 

28. The method of Claim 23, wherein the determining step comprises: 
first determining whether per-packet load balancing is in effect; and 

second determining whether at least one of per-destination and per-source/destination 
load balancing is in effect. 

29. The method of Claim 23, further comprising: 

determining whether or not asymmetry is present between the first and second 

routers. 
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30. The method of Claim 23, further comprising: 

selecting, from the baseline topology, a third address associated with a third router, 
wherein the third router has an associated third hop count relative to the selected node and 
wherein the second hop count is less than the third hop count; 
5 transmitting a plurality of second test packets from the common source address to the 

plurality of differing destination addresses, each of the second test packets having a time to 
live equal to or greater than the third hop count; 

receiving a plurality of second responses associated with the second test packets; and 
determining, based on the responses, whether per-packet load balancing is in effect 
10 at the second router. 

31. A computer readable medium containing instructions operable to perform the 
steps of Claim 23. 

32. A logic circuit operable to perform the steps of Claim 23. 
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33. A system for detecting load balancing in a distributed processing network, 
comprising: 

(a) a memory comprising a baseline topology; and 

(b) a processor operable to: 

5 (i) select, from the baseline topology, first and second addresses associated 

with first and second routers, respectively, wherein the first router has an associated first hop 
count relative to a selected node and the second router an associated second hop count 
relative to the selected node and wherein the first hop count is less than the second hop 
count; 

10 (ii) transmit at least one test packet, the at least one test packet having a time 

to live equal to or greater than the second hop count; 

(iii) receive at least one response associated with the test packets; and 

(iv) determine, based on the at least one response, whether load balancing is 
in effect at the first router. 



34. The system of Claim 33, wherein the processor is further operable to: 

(v) select a subnetwork; 

(vi) identify a first set of unique addresses within the selected subnetwork; 

(vii) create a second set of unique addresses, wherein the second set is the union 
5 of the first set and a third set of router interface addresses associated with 

routers between the selected node and the selected subnetwork, wherein the 
first and second addresses are included within the third set. 
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35. The system of Claim 33, wherein the processor is further operable to: 

(v) determine whether the second address is contactable and wherein the second hop 
count exceeds the first hop count by one hop. 

36. The system of Claim 33, wherein the time to live is equal to the second hop 

count. 

37. The system of Claim 33, wherein the processor is operable to conclude that 
per-packet load balancing is in effect when the at least one test packet is a plurality of test 
packets having a common source and destination addresses and at least two different routers 
responded to the at least one test packet. 

38. The system of Claim 37, wherein, when per-packet load balancing is in effect, 
the processor is further operable to: 

(v) instantiate a cloud between the first router and a selected subnetwork. 

39. The system of Claim 33, wherein the processor is operable to conclude that 
one ofper-destination and per-source/destination load balancing is in effect when the at least 
one test packet is a plurality of test packets having a common source address but differing 
destination addresses and at least two different routers responded to the at least one test 

5 packet. 
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40. The system of Claim 33, wherein the processor is operable in operation (iv) 

to: 

(a) first determine whether per-packet load balancing is in effect; and 

(b) second determine whether at least one of per-destination and per- 
5 source/destination load balancing is in effect. 



41 . The system of Claim 40, wherein the processor is further operable to: 

(v) determine whether or not asymmetry is present between the first and second 

routers. 
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